Time complexity

Results: 894



#Item
641Analysis of algorithms / Formal languages / String matching algorithms / String searching algorithm / Symbol / Big O notation / Time complexity / Valuation / String / Theoretical computer science / Mathematics / Applied mathematics

Theoretical Computer Science[removed]–129 Contents lists available at SciVerse ScienceDirect Theoretical Computer Science www.elsevier.com/locate/tcs

Add to Reading List

Source URL: www.cs.haifa.ac.il

Language: English - Date: 2014-03-10 07:22:08
642Graph theory / Computing / Search algorithms / Van Emde Boas tree / Binary search tree / Binary search algorithm / Time complexity / Pointer machine / Search tree / Theoretical computer science / Binary trees / Data structures

6.851: Advanced Data Structures Spring 2012 Lecture 11 — March 22, 2012 Prof. Erik Demaine

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2012-05-17 11:31:50
643Analysis of algorithms / Asymptotic analysis / Estimation theory / Exponentials / Exponentiation / Algorithm / Time complexity / Big O notation / Master theorem / Mathematics / Theoretical computer science / Applied mathematics

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Erik Demaine and Srini Devadas September 16, 2011 Problem Set 1 Solutions

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-09-20 16:34:21
644Data privacy / Computational complexity theory / Numerical analysis / Polynomials / Approximation theory / Time complexity / Differential privacy / NP / Exponential mechanism / Theoretical computer science / Mathematics / Applied mathematics

Faster Private Release of Marginals on Small Databases∗ Karthekeyan Chandrasekaran Justin Thaler Jonathan Ullman

Add to Reading List

Source URL: privacytools.seas.harvard.edu

Language: English - Date: 2013-07-29 10:54:56
645Computational complexity theory / Quantum algorithms / Quantum information science / Search algorithms / Eigenvalues and eigenvectors / Quantum computer / Algorithm / Time complexity / Markov chain / Theoretical computer science / Applied mathematics / Mathematics

Variable time amplitude amplification and quantum algorithms for linear algebra problems∗ Andris Ambainis1 1 Faculty of Computing, University of Latvia,

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2012-02-24 06:03:32
646Mathematics / Mathematical optimization / Approximation algorithms / Complexity classes / Planning / Job shop scheduling / Polynomial-time approximation scheme / Scheduling / Dynamic programming / Operations research / Applied mathematics / Theoretical computer science

LNCS[removed]Dual Techniques for Scheduling on a Machine with Varying Speed

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2013-07-12 04:32:05
647Operations research / Analysis of algorithms / Mathematical optimization / Approximation algorithms / Job shop scheduling / Polynomial-time approximation scheme / Linear programming / Scheduling / Online algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio Elisabeth G¨ unther∗† Olaf Maurer∗†

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-23 03:18:02
648Computational complexity theory / Differential privacy / Time complexity / Numerical analysis / Exponential mechanism / Theoretical computer science / Applied mathematics / Data privacy

Faster Algorithms for Private Data Release † †† ††

Add to Reading List

Source URL: privacytools.seas.harvard.edu

Language: English - Date: 2014-01-21 14:41:30
649Polynomials / Numerical analysis / Approximation theory / Chebyshev polynomials / Time complexity / Tutte polynomial / Factorization of polynomials over a finite field and irreducibility tests / Mathematics / Theoretical computer science / Mathematical analysis

Faster Private Release of Marginals on Small Databases Karthekeyan Chandrasekaran School of Engineering and Applied Sciences Harvard University

Add to Reading List

Source URL: privacytools.seas.harvard.edu

Language: English - Date: 2014-07-01 16:29:31
650Computing / Information science / Hash function / Hash table / Cardinality / Time complexity / Estimation theory / Lookup table / Relational database / Search algorithms / Hashing / Theoretical computer science

PDF Document

Add to Reading List

Source URL: dblab.kaist.ac.kr

Language: English - Date: 2000-07-20 02:26:40
UPDATE